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(54) Transmission channel allocation method and radio apparatus using the same 



(57) In a transmission/reception system (1000), 
adaptive arrays (101 0.1-1 01 0.M) separate signals from 
users by multiplying radio wave signals received 
through array antennas (#1-#N) by reception signal 
weight vectors. A reception signal coefficient vector cal- 
culator (1020) preliminary calculates a reception signal 
vector of a U wave and produces a table in a memory 
(1040). If a cross correlation value of the reception sig- 
nal vector of the U wave and the reception signal vector 
of a user newly requesting connection is smaller than a 
prescribed value, a channel can be allocated to the 
newly requesting user even if the U wave level per se is 
high. 
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Description 



BACKGROUND OF THE INVENTION 
5 Field of the Invention 



[0001] The present invention relates to transmission channel allocation methods and radio apparatuses using the 
same. More particularly, the present invention relates to a transmission channel allocation method and a radio appara- 
tus using the same for allocating a channel to be used for transmission to a user requesting connection in a PDMA (Path 
10 Division Multiple Access) communication system where a plurality of users transmit and receive data such as audio and 
video using channels of the same frequency and the same time. 

Description of the Background Art 

15 [0002] In a conventional portable telephone system such as PHS (Personal Handy phone System), when a plurality 
of users request connection to a base station, determination is made as to whether a user is connected in accordance 
with a desired wave level of a radio wave from the requesting user and an undesired wave level of a radio wave of the 
other user. 

[0003] Figs. 13 and 14 are schematic diagrams shown in conjunction with a channel allocation method of a conven- 

20 tional portable telephone system. 

[0004] Fig. 13 relates to the case where the undesired wave level is too high to enable connection of the newly 
requesting user (hereinafter referred to as a newly requesting user) in the conventional portable telephone system. 
[0005] First, for example, at a base station CS1 , undesired wave levels (hereinafter referred to as U wave levels) to 
a slot which is not connected (not allocated to a user) at all frequencies are measured in advance. Then, a table show- 

25 ing a relationship between each of the frequencies and the U wave level is produced. 

[0006] If a user PS2 newly requests connection, base station CS1 measures a desired wave level (hereinafter 
referred to as a D wave level) of user PS2. If a ratio of D wave level to the U wave level (hereinafter referred to as a D/U 
ratio) is equal to or smaller than a prescribed value at a given frequency (f 1 in Fig. 1 3), that frequency cannot be used 
for communication with user PS2. 

30 [0007] On the other hand, Fig.. 14 relates to the case where the U wave level is low enough to allow connection of 
the newly requesting user in the conventional portable telephone system. If the D/U ratio in the above mentioned table 
is at least the prescribed value, base station CS1 uses the frequency for communication with newly requesting user 
PS2. 

[0008] The above described communication channel allocation method suffers from the problem that communica- 
35 tion cannot be established with the base station through a channel if the other user is in communication with another 
base station which is located near the present base station. 

[0009] Recently, in the field of the mobile communication systems, various transmission channel allocation meth- 
ods have been proposed to effectively use the frequencies. Some of the methods are actually in practice. 
[0010] Fig. 15 is a diagram showing arrangements of channels in various communication systems of Frequency 
40 Division Multiple Access (FD MA), Time Division Multiple Access (TDMA), and PDMA. 

[0011] Referring first to Fig. 15, the systems of FDMA, TDMA, and PDMA will be briefly described. Fig. 15(a) 
relates to the FDMA system, where analog signals of users 1-4 are frequency-divided to be transmitted in radio waves 
of different frequencies f1-f4. The signals of users 1-4 are separated by frequency filters. 

[0012] In the TDMA system shown in Fig 1 5(b), the digitized signals of respective users are time-divided and trans- 
45 mitted in radio waves of different frequencies f1-f4 at every constant period of time (time slot). The signals of respective 
users are separated by frequency filters and by time synchronization between a base station and a mobile terminal 
device of each user. 

[0013] Recently, the PDMA system has been proposed to improve the radio wave frequency usability to comply 
with the proliferation of portable telephones. In the PDMA system shown in Fig. 15(c), one time slot of the same fre- 
so quency is spatially divided to transmit data of a plurality of users. In this system, signals of respective users are sepa- 
rated by frequency filters, time synchronization between a base station and a mobile terminal device of each user, and 
interference canceller such as adaptive arrays. 

[0014] Fig. 1 6 is a schematic block diagram showing a transmission/reception system 2000 of a conventional base 
station for PDMA. 

55 [001 5] In the structure shown in Fig. 16, four antennas #1 to #4 are provided to distinguish between users PS 1 and 
PS 2 

[001 6] In a reception operation, outputs of respective antennas are applied to RF circuit 101, where they are ampli- 
fied by a reception amplifier and subjected to frequency conversion by local oscillation signals. Thereafter, any 
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unwanted frequency signal is eliminated by a filter. Further, the signals are subjected to AID conversion to be applied 
to a digital signal processor 102 as digital signals. 

[0017] Digital signal processor 102 includes a channel allocation standard calculator 103, a channel allocation 
apparatus 104, and an adaptive array 100. Channel allocation standard calculator 103 preliminary calculates to deter- 
5 mine if the signals from two users can be separated by the adaptive array. Based on the calculation result, channel allo- 
cation apparatus 104 provides to adaptive array 100 channel allocation information including user information for 
selection of the frequency and time. Adaptive array 100 separates the signal of a particular user by performing in real 
time a weighting operation on signals from four antennas #1 to #4 in accordance with the channel allocation informa- 
tion. 

10 

[Structure of Adaptive Array Antenna) 

[0018] Fig. 17 is a block diagram showing a structure of a transmitting/receiving portion 100a corresponding to one 
user in adaptive array 100. Referring to Fig. 17, n input ports 20-1 to 20-n are arranged for extracting the signal of an 
15 intended user from input signals including a plurality of user signals. 

[0019] The signals input to respective input ports 20-1 to 20-n are applied to a weight vector controlling portion 1 1 
and multipliers 12-1 to 12-n through switch circuits 1-1 to 10-n. 

[0020] Weight vector controlling portion 1 1 calculates to obtain weight vectors w ir w ni using the input signals, a 
training signal corresponding to a particular user signal which has preliminary been stored in a memory 14, and an out- 
20 put from an adder 1 3. Here, a subscript i indicates that the weight vector is used for transmission/reception with respect 
to the ith user. 

[0021] Multipliers 12-1 to 12-n respectively multiply the input signals from input ports 20-1 to 20-n and weight vec- 
tors w ir w ni for application to adder 13. Adder 13 adds output signals from multipliers 12-1 to 12-n for output as a recep- 
tion signal Srx (t), which is also applied to weight vector controlling portion 11 . 

25 [0022] Further, transmitting/receiving portion 100a includes multipliers 15-1 to 15-n receiving an output signal R TX 
(t) from the adaptive array of the radio base station and multiplying it by each of w ir w nj that have been applied from 
weight vector controlling portion 1 1 for output. Outputs form multipliers 15-1 to 15-n are applied to switch circuits 10-1 
to 10-n. In other words, switch circuits 10-1 to 10-n provide signals applied from input ports 20-1 to 20-n to a signal 
receiving portion 1R for signal reception, and provide signals from a signal transmitting portion IT to input/output ports 

30 20-1 to 20-n for signal transmission. 

[Operation Principle of Adaptive Array] 

[0023] Now, the operation principle of transmitting/receiving portion 1 00a shown in Fig. 17 will be briefly described. 
35 [0024] In the following, for simplification of the description, assume that four antenna elements are provided and 
two users PS are in connection at the same moment. Then, signals applied from respective antennas to receiving por- 
tion 1R are represented by the following equations. 



RX,(t) = h ^Srx !(t) + h 12 Srx 2 (t) + n (1) 

AO 

RX 2 (t) = h 21 Srx 1 (t) + h22Srx 2 (t) + n 2 (t) (2) 

RX 3 (t) = h 31 Srx 1 (t) + h 32 Srx 2 (t) + n 3 (t) (3) 

45 RX 4 (t) = h 41 Srx 1 (t) + h 42 Srx 2 (t) + n 4 (t) (4) 

[0025] Here, a signal RXj(t) is a reception signal of thejth (j = 1, 2, 3, 4) antenna, whereas signal Srx|(t) is transmit- 
ted from the ith (i = 1 , 2) user. 

[0026] Further, a coefficient represents a complex coefficient of the signal from the ith user received by the jth 
so antenna, whereas rij(t) represents a noise included in the jth reception signal. 

[0027] The above equations (1) to (4) can be placed into vector formats as follows. 

X(t) = H 1 Srx 1 (t)+ H 2 Srx 2 (t) + N(t) (5) 

55 X(t) = [RX^t), RX 2 (t) RX n (t)] T (6) 

H j = [h 1j ,h 2 h ni ] T , (i = 1,2) (7) 



3 



EP 1 041 839 A2 

N(t) = [n A (t),n 2 {\),. ...n n (t)] T (8) 
[0028] It is noted that [ • • • ] T is the transposition of [ • • • ] in the equations (6) to (8). 

[0029] Here, X (t) is an input signal vector, Hj is a reception signal coefficient vector of the ith user, and N (t) is a 
5 noise vector. 

[0030] With reference to Fig. 15, the adaptive array antenna outputs, as reception signal SrxW, the signal obtained 
by multiplying input signals of respective antennas by weight coefficients w ir w n | and adding them together, tt is noted 
that there are four antennas in this example. 

[0031] The operation of the adaptive array in the above described environment, for example when a signal S^t) 
10 transmitted by the first user is extracted, is as follows. 

[0032] An output signal y1 (t) from adaptive array 100 can be represented by the following equation that is obtained 
by multiplying input signal vector X (t) by weight vector W v 



15 



y1(t) = X(t)W 1 T (9) 
W 1 =[w 11t w 21 , w 31 , w 41 ] T (10) 



[0033] in other words, weight vector W t has weight coefficients Wj 1 Q= 1,2, 3, 4) to be multiplied by jth input signal 
RXj(t). 

20 [0034] By substituting input signal vector X (t) of equation (5) into equation (9), the following equation is obtained. 

y1(t) = H 1 W 1 T Srx 1 (t)+ H 2 W 1 T Srx 2 (t) + N(t)W 1 T (11) 



[0035] Here, if adaptive array 100 operates favorably, weight vector is sequentially controlled by weight vector 
25 controlling portion 1 1 to satisfy the following simultaneous equation in accordance with a well-known method. 

H 1 W 1 T = 1 (12) 

H 2 W 1 T = 0 (13) 

30 

[0036] When weight vector W 1 is perfectly controlled to satisfy the above equations (12) and (1 3), output signal y1 
(t) from adaptive array 100 will eventually be represented by the following equation. 

y1(t) = Srx 1 (t)+N 1 (t) (14) 

35 

N 1 (t) = n 1 (t)w 11 +n 2 (t)w 21 + n 3 (t)w 31 +n 4 (t)w 41 (15) 



[0037] More specifically, signal Srx t (t) that has been transmitted by the first of the two users is obtained for output 
signal y1 (t). 

40 [0038] On the other hand, referring to Fig. 15, input signals S TX (t) to adaptive array 100 is applied to transmitting 
portion 1T of adaptive array 100 and applied to one inputs of multipliers 15-1 to 15-n. The other inputs of the multipliers 
are supplied with copies of weight vectors w ir w n} , which have been obtained by calculation in accordance with recep- 
tion signals by weight vector controlling portion 1 1 as described above. 

[0039] The input signals that have been weighted by the multipliers are transmitted to corresponding antennas #1 
45 to #n through corresponding switches 10-1 to 10-n to be further transmitted. 

[0040] Here, users PS1 and PS2 are distinguished as follows. Namely, radio signals from portable telephones are 
transmitted in frame configurations. The radio signal from the portable telephone mainly includes a preamble of a signal 
sequence known to the radio base station, and data (such as audio) of a signal sequence unknown to the radio base 
station. 

so [0041] The signal sequence of the preamble includes a signal column of information for determining if the user is 
desirable for the radio base station to communicate. Weight vector controlling portion 1 1 of adaptive array of radio base 
station 1 compares a training signal corresponding to user A that is obtained from memory 14 and the received signal 
sequence for performing weight vector control (determination of weighting coefficient) to extract a signal which is likely 
to include the signal sequence corresponding to user PS1. 

55 [0042] Recently, due to the rapid proliferation of portable telephones, the usability of channels is now approaching 
its limit. In the future, it is expected that allocation requests from users would exceed the number of available transmis- 
sion channels. To meet the situation, channel allocation must be performed while effectively utilizing empty channels in 
the above described mobile communication system for PDMA. 
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[0043] In the above described PDMA system, one time slot of the same frequency is spatially divided to transmit 
data of a plurality of users. Thus, a transmission channel must be allocated to each user such that interference among 
signals is eliminated by time synchronization between the base station and a mobile terminal device of each user. Then, 
it becomes difficult to maintain a sufficient communication quality unless allocation is performed to sufficiently reduce 
5 the interference among the plurality of users. 

SUMMARY OF THE INVENTION 

[0044] An object of the present invention is to provide a transmission channel allocation method capable of effi- 
io ciently allocating a transmission channel to a user who is requesting connection (hereinafter referred to as a newly 
requesting user) while reducing interference between signals, and to a radio apparatus using the same. 
[0045] In short, the present invention is a method of allocating transmission channels to respective terminal devices 
for multiple connection to a base station having array antennas in response to connection requests from a plurality of 
terminal devices, including a step of measuring a reception signal coefficient vector of an undesired wave (a U wave) 
15 for a preliminary multiplexed slot and producing a table of U wave levels, and a step of allocating a transmission channel 
from empty transmission channels to a newly requesting user in accordance with a magnitude of cross correlation of a 
reception signal of the undesired wave and a reception signal of the newly requesting user. 

[0046] According to another aspect, the present invention is a method of allocating transmission channels to 
respective terminal devices for multiple connection to a base station having array antennas in response to connection 

20 requests from a plurality of terminal devices, including a step of measuring a reception signal coefficient vector and a 
U wave level for a preliminary multiplexed slot and generating a table of the U wave levels, and a step of allocating a 
transmission channel from empty transmission channels to a newly requesting user in accordance with a magnitude of 
cross correlation of a reception signal of the U wave and a reception signal from the newly requesting user as well as a 
ratio of the U wave level and a reception signal level of the newly requesting user. 

25 [0047] According to still another aspect, the present invention is a radio apparatus for performing path-divided mul- 
tiple connection with respect to a plurality of terminal devices, including array antennas, a plurality of reception signal 
separating portions, a reception signal coefficient vector calculating portion, a storing portion, and a channel allocating 
portion. 

[0048] The plurality of reception signal separating portions separate reception signals in real time by multiplying 
30 reception weight vectors of terminal devices by reception signals from the array antennas. 

[0049] The reception signal coefficient vector calculating portion measures reception signal coefficient vectors of a 

U wave and reception waves from respective terminal devices for a multiplexed slot. 

[0050] The storing portion stores a table of the reception signal coefficient vectors of the U wave. 

[0051] The channel allocating portion allocates a transmission channel from empty transmission channels to a 
35 newly requesting user in accordance with a magnitude of cross correlation of the reception signal coefficient vector of 

the U wave and the reception signal coefficient vector of the newly requesting user. 

[0052] According to still another aspect, the present invention is a radio apparatus for performing path-divided mul- 
tiple connection with respect to a plurality of terminal devices including array antennas, a plurality of reception signal 
separating portions, a reception signal coefficient vector calculating portion, a storing portion, and a channel allocating 
40 portion. 

[0053] The plurality of reception signal separating portions separate reception signals in real time by multiplying 
reception weight vectors for respective terminal devices by reception signals from the array antennas. 
[0054] The reception signal coefficient vector calculating portion measures a U wave and reception signal coeffi- 
cient vectors of a U wave and reception waves from respective terminal devices for a multiplexed slot. 
45 [0055] The reception signal power calculating portion derives reception signal power of each terminal device and 
reception signal power of the U wave. 

[0056] The storing portion stores a table of the reception signal coefficient vector of the U wave and a table of the 
reception signal power of the U wave. 

[0057] The channel allocating portion allocates a transmission channel from empty transmission channels to a 
so newly requesting user in accordance with a magnitude of cross correlation of the reception signal coefficient vector of 
the U wave and the reception signal coefficient vector of the newly requesting user as well as a ratio of a U wave power 
level and the reception signal power level of the newly requesting user. 

[0058] Therefore, a main advantage of the present invention is that the channel is allocated to the newly requesting 
user for which path multiplex connection is attained without difficulty in terms of a base station, so that the transmission 
55 channel can be allocated to the newly requesting user even when the U wave level per se is high. Therefore, a trans- 
mission channel allocation method capable of improving transmission channel usability is provided. 
[0059] Another advantage of the present invention is that a radio apparatus is provided which is capable of allocat- 
ing a transmission channel to a newly requesting user and improving transmission channel usability even when the U 
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wave level is high since the channel is allocated to a newly requesting user for which path multiplex connection is 
attained without difficulty in terms of the base station. 

[0060] The foregoing and other objects, features, aspects and advantages of the present invention will become 
more apparent from the following detailed description of the present invention when taken in conjunction with the 
accompanying drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 



[0061] 

10 

Fig. 1 is a schematic block diagram showing a structure of a radio apparatus 1000 according to a first embodiment 
of the present invention. 

Fig. 2 is a diagram showing an arrangement of channels in a PDMA system. 

Fig. 3 is a schematic diagram shown in conjunction with a channel allocation method according to a first embodi- 
15 ment of the present invention. 

Fig. 4 is a timing chart shown in conjunction with a process of producing a table of a reception signal coefficient 
vectors of the U wave at a base station CS1 . 

Fig. 5 is a first flow chart shown in conjunction with an operation of a channel allocation device 1050 according to 
the first embodiment. 

20 Fig. 6 is a second flow chart shown in conjunction with the operation of channel allocation device 1050 according 

to the first embodiment. 

Fig. 7 is a schematic diagram shown in conjunction with a channel allocation method according to a second embod- 
iment of the present invention. 

Fig 8 is a timing chart shown in conjunction with a process of producing a table of reception signal coefficient vec- 
25 tors of the U wave and U wave levels. 

Fig. 9 is a first flow chart shown in conjunction with an operation of channel allocation device 1050 according to a 
second embodiment. 

Fig. 10 is a second flow chart shown in conjunction with the operation of channel allocation device 1050 according 
to the second embodiment. 

30 Fig. 1 1 is a first flow chart shown in conjunction with an operation of channel allocation device 1050 according to a 

modification of the second embodiment. 

Fig. 12 is a second flow chart shown in conjunction with the operation of channel allocation device 1 050 according 
to a modification of the second embodiment. 

Fig. 1 3 is a schematic diagram shown in conjunction with the case where the U wave level is too high to enable con- 
35 nection of the newly requesting user in a conventional portable telephone system. 

Fig. 14 is a schematic diagram shown in conjunction with the case where the U wave level is low enough to enable 

connection of the newly requesting user in the conventional portable telephone system. 

Fig. 15 is a diagram showing arrangements of channels in various communication systems. 

Fig. 16 is a schematic block diagram showing a transmission/reception system 2000 of a conventional base station 
40 for PDMA. 

Fig. 17 is a block diagram showing a structure of transmitting/receiving portion 100a for one user of adaptive array 
100. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

45 

First Embodiment 

[Structure of Transmission/Reception System 1 000] 

so [0062] Fig. 1 is a schematic block diagram showing a structure of transmission/reception system 1000 of a base 
station for PDMA. 

[0063] In the structure shown in Fig. 1, N (N: natural number) antennas #1 to #N are arranged for distinguishing 
between users PS1 and PS 2. 

[0064] Transmission/reception system 1000 includes adaptive arrays 1010.1 to 101 0.M respectively receiving sig- 
55 nals from antennas #1 to #N for separation of signals from corresponding users. The structures of adaptive arrays 
1010.1 to 1010. M are similar to those of conventional adaptive arrays shown in Fig. 17. 

[0065] Transmission/reception system 1 000 further includes: a reception signal coefficient vector calculating device 
1 020 receiving signals from #1 to #N and output signals from adaptive arrays 101 0.1 to 1 01 0.M for calculating reception 
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signal coefficient vectors; a reception signal power calculating device 1030 calculating reception signal power of every 
channel based on the reception signal coefficient vector that has been derived from reception signal coefficient vector 
calculating device 1020; a memory 1040 for storing and holding the reception signal coefficient vector of every user and 
every empty channel; and a channel allocation device 1 050 for allocating channels in accordance with the reception sig- 
5 nal coefficient vector stored in memory 1 040. 

[0066] More specifically, in memory 1 040, a table of reception signal coefficient vectors of the U wave for the empty 
channels is stored as will later be described. 

[0067] Channel allocation device 1 050 provides to adaptive arrays 1 01 0. 1 to 1 01 0.M channel allocation information 
including user information for selection of frequency and time in accordance with the table of reception signal coefficient 
10 vectors of the U wave. 

[0068] Adaptive arrays 1010.1 to 1010.M separate only signals from a particular user by performing in real time 
weighting calculations on signals from antennas #1 to #N in accordance with the channel allocation information. 
[0069] The values of reception signal coefficient vectors stored in the above described memory 1 040 are updated 
as necessary. 



[Brief Description of Operation of Transmission/Reception System 1000] 

[0070] Fig. 2 is a diagram showing arrangements of channels in the PDMA system. Referring to Fig. 2, a path mul- 
tiplex degree is four and there are three time slots, so that there are channels (1, 1) to (3, 4), i.e., twelve channels in 



[0071] Referring to Fig. 2, first, a communication channel is established with respect to one user, and the first user 
is allocated to channel (1, 1). 

[0072] Fig. 3 is a schematic diagram shown in conjunction with a channel allocation method according to the first 
embodiment of the present invention. 
25 [0073] More specifically, base station CS1 provided with transmission/reception system 1000 preliminary meas- 
ures reception signal vectors of a U wave at all frequencies allowing connection coming to the station and produces a 
table using a slot not used for communication. 

[0074] Base station CS1 measures a reception signal vector of user PS1 newly requesting connection and allo- 
cates, to communication with new user PS1 , a channel of a reception signal vector of which cross correlation value with 

30 respect to the reception signal vector of PS1 being equal to or smaller than a prescribed value. 

[0075] With such channel allocation, even when there is a user PS2 in communication with another base station 
CS2 near base station CS1 and the U wave level caused by user PS2 is high, if a magnitude of cross correlation of 
reception signal coefficient vector of a desired wave (hereinafter referred to as a D wave) from new user PS1 to base 
station CS1 and reception signal coefficient vector of the U wave from user PS2 to base station CS1 is large, user PS1 

35 can communicate with base station CS1 through the channel. 

[0076] More specifically, when channel allocation is performed in accordance only with D/U ratio, the channel which 
is not subjected to channel allocation can be used, so that usability of the channels increases. 

[Operation of Reception Signal Coefficient Vector Calculator 1020] 

40 

[0077] Before the description of channel allocation method of the first embodiment is given, the operation of a 
reception signal coefficient vector calculator 1 020 shown in Fig. 1 will be described. 

[0078] If there are four antenna elements and two users in communication at the same moment, signals output from 
the reception circuit via respective antennas are represented by the above mentioned equations (1) to (4). 
45 [0079] Then, if reception signals of the antennas represented by equations (1 ) to (4) are rewritten in vector formats, 
the following equations (5) to (8) are obtained. 



15 



20 total. 



X(t) 



H 1 Srx 1 (t) + H 2 Srx 2 (t)+ N(t) 



(5) 



X(t) 



[RX^t), RX 2 (t) RX n (t)] 



T 



(6) 



50 



;, = [h 1j , h 2j , .... h n) ] T , (i = 1,2) 
N(t) «[n,<t).n 2 (t) n n (t)] T 



(7) 



(8) 



55 



[0080] Here, if the adaptive arrays operate favorably, the signals from users are separated and extracted, so that all 
of the above mentioned signals Srx,(t) (i = 1 , 2) have known values. 

[0081] Then, by utilizing the fact that signals Srx^t) (i = 1 , 2) have known values, the following reception signal vec- 
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tors H 1 = [h 11t h 21 , h 31 , h 41 ] and H 2 = [h 12 , h22. "32* n 42l 030 06 derived. 

[0082] More specifically, the reception signal is multiplied by a known user signal, for example, signal Srx^t) from 
the first user, to obtain an ensemble average (a time average). 

5 E[X(t) • Srx, * (f)]= Hi • E[Srx,(t) • Srx, *(t)] + H 2 • E[Srx 2 (f) • Srx,, •(*)]+ E[N(t) • Srx 1 *<*)] (16) 

[0083] In equation (16), E[« • ♦] represents a time average and S*(t) represents a conjugate complex S (t). If the 
average is measured over a sufficient period of time, the following average value is obtained. 

10 E[Srx A (t) • Srx, *(£)] = 1 (17) 

E[Srx 2 (t) • S/x 1 *(f)] = 0 (18) 



75 



20 



E[A/(0 • Srx, •<0l = 0 (19) 

[0084] The value of equation (1 8) is 0 because there is no cross correlation of signals Srx^t) and Srx 2 (t). Similarly, 
the value of equation (19) is 0 because there is no cross correlation of signal Srx^t) and a noise signal N (t). 
[0085] As a result, as shown below, the ensemble average of equation (16) equals to reception signal coefficient 
vector H v 

E[X(t) • S/X 1 *(0]=H l (20) 



[0086] With the above described procedure, reception signal coefficient H 1 transmitted from first user PS1 can be 
measured. 

25 [0087] Similarly, for example, by calculating an ensemble average of input signal vector X (t) and signal Srx 2 (t), 
reception signal coefficient vector H 2 of the signal transmitted from second user PS2 can he measured. 
[0088] In addition, for example, if the above mentioned second user PS2 is in communication with the other station, 
H 2 is the reception signal coefficient vector of the U wave to base station CS1. 

36 [Operation of Producing Table of Reception Signal Coefficient Vectors of U Wave] 

[0089] Fig. 4 is a timing chart shown in conjunction with a process of producing a table of reception signal coeffi- 
cient vectors of the U wave at base station CS1 . 

[0090] In the following, frequencies that can be allocated for communication are numbered at base station CS1. 
35 Assume that each frequency is multiplexed in a direction of time axis as shown in Fig. 2. At each frequency, time slots 
are sequentially numbered, and the channel designated by the frequency number and the number in the direction of the 
time axis is simply referred to as a slot. 

[0091] As described below, when a slot that is connectable to a newly requesting user is found, a process of allo- 
cating one of the path-multiplexed channels to the newly requesting user is performed. 
40 [0092] When the process of producing reception signal coefficient vectors of the U wave is started (step S100), a 
value of pointer variant s indicating the slot number is reset at 1 (step S1 02). 

[0093] Successively, a value of variant f indicating the frequency number is reset at 1 (step S104), and determina- 
tion is made as to whether sth slot is in communication (step S106). 

45 i) When the sth channel is not in communication at a frequency denoted by frequency number f. 

[0094] When the sth slot is not in communication (step S106), reception signal coefficient calculator 1020 meas- 
ures a reception signal coefficient vector of the U wave for the slot with slot number s and frequency number f, and 
writes the result to the (s, f)th table in memory 1040 (step S108). 
50 [0095] If pointer variant f is smaller than number fmax of the allocated frequencies (step S1 10), variant f is incre- 
mented by 1 (step S112), and the process returns to step S106. 

[0096] If pointer variant f is equal to or greater than number fmax of allocated frequencies (step S1 10), variant s is 
compared with number smax of slots that are allocated to respective frequencies (step S1 14). If variant s is smaller than 
the maximum number smax of slots, variant s is incremented by 1 (step S1 18), and the process returns to step S104. 
55 [0097] If variant s is equal to or greater than maximum number smax of slots, variant s is reset at 0 (step S1 1 6) and 
further incremented by 1 (step S1 18), and then the process returns to step S104. 
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ii) When sth slot is in communication at a frequency denoted by frequency number f. 

[0098] If the sth slot is in communication (step S106), variant s is incremented by 1 (step S1 18), and the process 
returns to step S1 04. 

5 [0099] The above described process is suitably performed for example as an interruption process, so that a table 
of reception signal coefficient vectors of the U wave is produced at base station CS1 and suitably updated. 

[Operation of Channel Allocation Device 1050] 

10 [0100] Figs. 5 and 6 are flow charts shown in conjunction with the operation of channel allocation device 1050 
shown in Fig. 1. 

[0101] Referring to Figs. 5 and 6, when a channel allocation operation is started (step S200), first, channel alloca- 
tion device 1050 initializes the value of pointer variant s indicating the slot that is possibly subjected to channel alloca- 
tion at 1 (step S200), and initializes a value of a variant C_min at 1 (step S202). 

15 

i) When the sth slot is not in communication 

[0102] Successively, when the sth slot is not in communication (step S204), the value of pointer variant f indicating 
a frequency that is possibly connected is reset at 1 (step S206). 
20 [0103] Thereafter, a cross correlation value C of reception signal coefficient vector UH( S f) of the U wave for the (s, 
f)th slot and reception signal coefficient vector Hn of the newly requesting user is calculated in accordance with the fol- 
lowing equation (step S208). 

C=|(UH (sf) • Hn)|/(|UH (sf) | * |Hn|) 

25 

[0104] Here, (X • Y) represents an inner product of vectors X and Y, and |X| represents a magnitude of vector X. 
[0105] Next, the value of cross correlation value C and variant C_min are compared (step S21 0). 
[0106] If cross correlation value C is smaller than variant C_min (step S210), variant C_min is replaced by cross 
correlation value C, so that pointer variant f is input as variant Freq. indicating the frequency to be connected and pointer 
30 variant s is input as variant Slot indicating the slot to be connected (step S212). On the other hand, when cross corre- 
lation value C is equal to or greater than C_min (step S21 0), the process proceeds to step S214. 
[01 07] When cross correlation value C is smaller than C_min (step S21 0), successively, if pointer variant f is smaller 
than number fmax of allocated frequencies (step S214), variant f is incremented by 1 (step S216), and the process 
returns to step S208. 

35 [0108] If pointer variant f is equal to or greater than number fmax of allocated frequencies (step S214), variant s is 
compared with the maximum number smax of slots allocated to each frequency (step S218). If variant s is smaller than 
the maximum number smax of slots, variant s is incremented by 1 (step S220), and the process returns to step S204. 
[0109] if variant s is equal to or greater than smax, C_min and a standard value Cstd are compared (step S222). If 
C_min is smaller than Cstd, the newly requesting user is connected to the Slot-th slat at the Freq-th frequency (step 

40 S224). On the other hand, if C_min is equal to or greater than Cstd, a slot is not allocated to the newly requesting user 
(step S226). 

[0110] It is noted that the total number of time slots, that is the multiplexing number on the side of time axis, is pre- 
liminary determined according to the system. For example, in PHS (Personal Handy phone System), N equals to 3. 

45 ii) When the sth slot is in communication 

[0111] On the other hand, if the sth slot is in communication (step S204), variant s is compared with the number 
smax of slots allocated to each frequency (step S218). If variant s is smaller than smax, variant s is incremented by 1 
(step S220), and the process proceeds to step S204. 
so [01 12] If the value of variant s is equal to or greater than the maximum number smax of slots, C_min and Cstd are 
compared (step S222). If C_min is smaller than Cstd, the newly requesting user is connected to the Slot-th slot at the 
Freq-th frequency by path multiplex connection (step S224). On the other hand, if C_min is equal to or greater than 
Cstd, a slot is not allocated to the newly requesting user (step S226). 

[0113] The above described operation of channel allocation device 1050 enables channel allocation while effec- 
55 tively utilizing empty channels since allocation of a channel (a slot) to the newly requesting user is determined in 
accordance with a cross correlation value of the reception signal vector of the predetermined U wave and the reception 
signal vector of the newly requesting user, so that communication may be enabled even when the U wave level of the 
user in communication with the other base station is high. 
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Second Embodiment 

[01 14] A structure of a transmission/reception system of a base station for PDMA according to the second embod- 
iment is the same as transmission/reception system 1000 basically shown in Fig. 1, except for the following points. 

5 [01 1 5] First, a reception signal power calculator 1 030 calculates reception signal power for each slot in accordance 
a reception signal coefficient vector of the U wave for each user derived from reception signal coefficient vector calcu- 
lator 1020 and that for each empty slot, as will later be described. Further, memory 1040 stores and holds the reception 
signal coefficient vector and reception signal power for each user and for each empty slot. In addition, channel alloca- 
tion device 1050 performs channel allocation in accordance with the reception signal coefficient vector and reception 

10 signal power held in memory 1 040. 

[01 1 6] More specifically, as will later be described, not only a table of the reception signal coefficient vectors of the 
U wave for empty channels but also a table of the U wave levels (reception signal power of the U wave) are stored in 
memory 1040. 

[01 17] As in the first embodiment, the values of the reception signal coefficient vectors and reception signal power 
15 held in the above mentioned memory 1040 are as necessary. 

[01 18] Fig. 7 is a schematic diagram shown in conjunction with a channel allocation method according to the sec- 
ond embodiment of the present invention. 

[01 19] At base station CS1 provided with the transmission/reception system of the second embodiment, the recep- 
tion signal vector of the U wave coming to the station and the U wave level are preliminary measured at all frequencies 
20 allowing connection, and a table is produced. 

[0120] Base station CS1 measures reception signal vector of user PS1 newly requesting connection with respect 
to the base station, and allocates a channel of which cross correlation value of reception signal vectors and the D/U 
ratio are equal to or smaller a prescribed value, to newly requesting user PS1. 

[0121] Such channel allocation enables user PS1 to communicate with base station CS1 using the channel if a 
25 magnitude of cross correlation of the reception signal coefficient vector of the D wave from newly requesting user PS1 
to base station CS1 and the reception signal coefficient vector of the U wave from user PS2 to base station CS1 is small 
even when there is a user PS2 who is in communication with the other base station CS2 near base station CS1 and the 
U wave level caused by user PS2 is high. 

[0122] In other words, when channel allocation is performed in accordance only with the D/U ratio, the channel that 
30 is not subjected to channel allocation can also be used, whereby usability of the channels increases. Further, since the 
channel to be connected is selected in accordance with the U wave level, a better communication quality is ensured. 

[Operation of Reception Signal Power Calculating Device 1 030] 

35 [01 23] Now, the calculation of the reception signal power performed by the above mentioned reception signal power 
calculating device 1030 will be described. As in the conventional example described with reference to Figs. 16 and 17, 
assume that there are four antenna elements for simplification of description. 

[01 24] If the reception signal coefficient vector calculated in accordance with equation (20) is used, for example, the 
reception signal power from user PS1 can be calculated by the following equation (21). 

40 

P 1 =H 1 2 m=(h^ 2 +h 21 2 +h 31 2 +h 41 2 )/N (21) 

[0125] More specifically, if there are N antenna elements, generally, the reception signal power from the ith user PSi 
can be obtained by the following equation (22). 

45 

p.=H j 2 /N=(h 1 , 2 +h 2j 2 +- • -+h Ni 2 )/N (22) 

[01 26] Further, if the reception signal coefficient vector is measured for the empty slot, the U wave level with respect 
to base station CS1 can be measured in accordance with the measured reception signal coefficient vector. 

50 

(Production of Table of Reception Signal Coefficient Vector of U Wave and U Wave Level] 

[0127] Fig, 8 is a timing chart shown in conjunction with a process of producing a table related to the reception sig- 
nal coefficient vector of the U wave and the U wave level. 
55 [0128] The process differs from the process of producing the table related to the reception signal coefficient vector 
of the U wave of the first embodiment shown in Fig. 4 in that a process of producing a table of the (s, f) th u wave level 
(step S309) in accordance with the measured reception signal coefficient vector of the U wave (step S309) is inserted 
after the process of measuring the reception signal coefficient vector of the U wave level (step S308). The other parts 
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of the process are the same as those of the process of producing the table related to the reception signal coefficient 
vector of the U wave according to the first embodiment shown in Fig. 4. Thus, description thereof will not be repeated. 

[Operation of Channel allocation device 1050] 

5 

[0129] Figs. 9 and 10 are flow charts shown in conjunction with the operation of channel allocation device 1050 
shown in Fig. 1. Referring to Figs. 9 and 10, when a channel allocation operation is started (step S400), channel allo- 
cation device 1050 initializes a value of a pointer variant s at 1 , indicating a time slot that is possibly subjected to.chan- 
nel allocation (step S402). 

10 

i) When the sth slot is not in communication 

[0130] When the sth slot is not in communication (step S404), pointer variant f indicating a frequency which is pos- 
sibly used for connection is reset at 1 (step S406). 
15 [0131] Successively, a D/U ratio of the (s, f)th slot is compared with a prescribed standard value DUstd (step S408). 
Here, as will later be described, a cross correlation value of reception signal coefficient vectors of the U wave and the 
newly requesting user is considered. Accordingly, standard value DUstd may not be so specific as in the conventional 
case described with reference to Figs. 13 and 14. 

[0132] If the D/U ratio is greater than DUstd, cross correlation value C of reception signal coefficient vector UH (S> ^ 
20 of the U wave for the (s, f)\he slot and reception signal coefficient vector Hn of the newly requesting user is calculated 
in accordance with the equation similar to that of the first embodiment (step S41 0). 
[0133] Then, cross correlation value C and variant C_min are compared (step S412). 

[0134] If cross correlation value C is smaller than variant C_min (step S412), C_min is replaced by cross correlation 
value C, a value of pointer variant f indicating a frequency to be used for connection is input as variant Freq, and a 
25 pointer variant s indicating a slot to be connected is input as variant Slot (step S414). On the other hand, if cross corre- 
lation value C is equal to or greater than C_min, (step S412), successively the process returns to step S408. 
[0135] When cross correlation value C is smaller than C_min (step S412), if pointer value f is smaller than the 
number fmax of allocated frequencies (step S416), variant f is incremented by 1 (step S418) and the process returns to 
step S408. 

30 [0136] If pointer variant f is equal to or greater than number fmax of allocated frequencies (step S4 16), variant s is 
compared with number smax of the slots allocated to each frequency (step S420). tf variant s is smaller than the max- 
imum number smax of the slots, variant s is incremented by 1 (step S422), and the process returns to step S404. 
[0137] If variant s is equal to or greater than maximum number smax of slots, C_min and standard value Cstd are 
compared (step S424). If C_min is smaller than Cstd, the newly requesting user is connected to the Slot-th slot at the 

35 Freq-th frequency by path multiplex connection (step S426). On the other hand, if C_min is equal to or greater than 
Cstd, a slot is not allocated to the newly requesting user (step S428). 

ii) When the sth slot is in communication 

40 [0138] If the sth slot is in communication (step S404), variant s is compared with the maximum number smax of the 
slots allocated to each frequency (step S420). If variant s is smaller than smax, variant s is incremented by 1 (step 
S422), and the process returns to step S404. 

[0139] If variant s is equal to or greater than smax, C_min and Cstd are compared (step S424). If C_min is smaller 
than Cstd, the newly requesting user is connected to the Slot-th slot at the Freq-th frequency (step S426). On the other 

45 hand, if C_min is equal to or greater than Cstd, a slot is not allocated to the newly requesting user (step S428). 

[0140] The above described operation of channel allocation device 1050 enables channel allocation while effec- 
tively utilizing empty channels since allocation of a channel (a slot) to the newly requesting user is determined in 
accordance with a cross correlation value of the reception signal vector of the preliminary measured U wave and the 
reception signal vector of the newly requesting user as well as with the D/U ratio, so that communication may be ena- 

50 bled even when the U wave level of the user in communication with the other base station is high. In addition, a good 
communication quality is ensured as the connection channel is selected in accordance with the U wave level. 

Modification of Second Embodiment 

55 [0141] Figs. 1 1 and 12 are flow charts shown in conjunction with a modification of the operation of channel alloca- 
tion device 1050 according to the second embodiment shown in Figs. 9 and 10. 

[0142] The flow charts of Figs. 1 1 and 1 2 are different from those of the Figs. 9 and 10 in that a step (step S51 3) of 
comparing the D/U ratio with a prescribed standard value DUstd is performed after calculating cross correlation value 
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C of the reception signal vector of the U wave for the (s, f)the slot and the reception singal vector of the newly requesting 
user (step S510) and comparing cross correlation value C with C_min (step S512). 

[0143] The other parts of the process are basically the same as those of the operation of channel allocation device 
1050 according to the second embodiment shown in Figs. 9 and 10. Thus, description thereof, will not be repeated. 

5 [0144] Such an operation enables channel allocation while effectively utilizing empty channels since allocation of a 
channel (a slot) to the newly requesting user is determined in accordance with a cross correlation value of the reception 
signal vector of the preliminary measured U wave and the reception signal vector of the newly requesting user as well 
as with the D/U ratio, so that communication may be enabled even when the U wave level of the user in communication 
with the other base station is high. In addition, a good communication quality is ensured as the connection channel is 

10 selected in accordance with the U wave level. 

[01 45] It is noted that, in the foregoing description, a magnitude of cross correlation of the U wave and the reception 
wave from the newly requesting user is determined in accordance with the cross correlation value of the reception sig- 
nal vectors. However, the present invention is not necessarily limited to this and, alternatively, a magnitude of cross cor- 
relation of the U wave and the reception wave from the newly requesting user may be determined in accordance with a 

15 difference in cross correlation value or arrival direction of weight vectors. 

[0146] Although the present invention has been described and illustrated in detail, it is clearly understood that the 
same is by way of illustration and example only and is not to be taken by way of limitation, the spirit and scope of the 
present invention being limited only by the terms of the appended claims. 



20 Claims 



1 . A method of allocating transmission channels for multiple connection to a base station having array antennas to 
respective terminal devices in response to connection requests from a plurality of terminal devices, comprising: 



25 the step of measuring a reception signal coefficient vector of a U wave for preliminary multiplexed slot and pro- 

ducing a table of said U wave; and 

the step of allocating said transmission channel from said empty transmission channels to a user newly 
requesting connection in accordance to a magnitude of cross correlation of a reception signal of said U wave 
and a reception signal from said newly requesting user. 

30 

2. The transmission channel allocation method according to claim 1 , wherein said transmission channel includes a 
plurality of slots multiplexed in directions of frequency and time axis, each of said slots has a plurality of path- 
divided channels, and said step of allocating channels includes the step of determining a connectable empty chan- 
nel in accordance with a cross correlation value of a reception signal coefficient vector of said U wave and a recep- 

35 tion signal vector from said newly requesting user for each of said slots. 

3. The transmission channel allocation method according to claim 2, wherein a cross correlation value C of a recep- 
tion signal coefficient vector UH (s ^ of said U wave for the (s, f)th slot and a reception signal coefficient vector Hn 
of said newly requesting user is calculated in accordance with a following equation 

AO 

C = |(UH (s f) • Hn)|/(|UH (s f) | • | Hn |) 

where (H (Si f) • Hn) represents an inner product of vectors H (Si ^ and Hn, and |H (Si 0 1 and |Hn| respectively represent 
magnitudes of vectors H( S| f) and Hn. 

45 

4. A method of allocating transmission channels for multiple connection to a base station having array antennas to 
respective terminal devices in response to connection requests from a plurality of terminal devices, comprising: 

the step of measuring a reception signal coefficient vector and a U wave level for a preliminary multiplexed slot; 
so and 

the step of allocating said transmission channel to a user newly requesting connection from said empty trans- 
mission channels in accordance with a magnitude of cross correlation of a reception signal of said U wave and 
a reception signal from said newly requesting user as well as with a ratio of said U wave level and a reception 
signal level of said newly requesting user. 

55 

5. The transmission channel allocation method according to claim 4, wherein said transmission channel includes a 
plurality of slots multiplexed in directions of frequency and time axis, each of said slots has a plurality of path- 
divided channels, and said step of allocating said channels includes the step of determining a connectable empty 
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channel in accordance with a cross correlation vale between a reception signal coefficient vector of said U wave 
and a reception signal vector of said newly requesting user as well as with a ratio of said U wave level and said 
reception signal level for each of said slots. 

5 6. The transmission channel allocation method according to claim 4, wherein a cross correlation value C of a recep- 
tion signal coefficient vector UH( S ^ of said U wave for the (s, f)th slot and a reception signal coefficient vector Hn 
of said newly requesting user is calculated in accordance with a following equation 

C = |(UH (sf) • Hn)|/(|UH (s>f) | • | Hn |) 

10 

where (H (Si ^ • Hn) represents an inner product of vectors H (Si ^ and Hn, and |H( Si f) j and |Hn| respectively represent 
magnitudes of vectors H( S ^ and Hn. 

7. A radio apparatus (1000) for performing path-divided multiple connection with respect to a plurality of terminal 
15 devices, comprising: 

array antennas (#1 - #N); 

a plurality of reception signal separating portions (1010.1 - 1010.M) for separating in real time reception signals 
by multiplying reception weight vectors corresponding to said terminal devices by said reception signals from 
said adaptive arrays; 

a reception signal coefficient vector calculating portion (1020) for measuring a reception signal coefficient vec- 
tor of a U wave and a reception wave from each terminal device for multiplexed slots; 
a storing portion (1040) storing a table of said reception signal coefficient vector of said U wave; and 
a channel allocating portion (1050) allocating a transmission channel from empty transmission channels to a 
newly requesting user in accordance with a magnitude of cross correlation of a reception signal coefficient vec- 
tor of said U wave and said reception signal coefficient vector from said newly requesting user. 

8. The radio apparatus according to claim 7, wherein a cross correlation value C of a reception signal coefficient vec- 
tor UH (S f) of said U wave for the (s, f)th slot and a reception signal coefficient vector Hn of said newly requesting 

30 user is calculated in accordance with a following equation 

C=|(UH (s>f) • Hn)|/(|UH (s f) | • | Hn |) 

where (H (s if) * Hn) represents an inner product of vectors H (s ^and Hn, and | H (s f )| and |Hn| respectively represent 
35 magnitudes of vectors H (s ^ and Hn. 

9. A radio apparatus for performing path-divided multiple connection with respect to a plurality of terminal devices, 
comprising: 

40 array antennas; 

a plurality of reception signal separating portions for separating in real time reception signals by multiplying 
reception weight vectors corresponding to said terminal devices by said reception signals from said adaptive 
arrays: 

a reception signal coefficient vector calculating portion for measuring a reception signal coefficient vector of a 
45 U wave and a reception wave from each terminal device for multiplexed slots; 

a reception signal power calculating portion deriving a reception signal power for said each terminal device and 
a reception signal power of said U wave; 

a storing portion storing a table of said reception signal coefficient vector of said U wave and a table of said 
reception signal power of said U wave; and 
so a channel allocating portion allocating a transmission channel from empty transmission channels to a newly 

requesting user in accordance with a magnitude of cross correlation of said reception signal coefficient vector 
of said U wave and said reception signal coefficient vector of said newly requesting user as well as with a ratio 
of a U wave power level and a reception signal power level of said newly requesting user. 

55 10. The radio apparatus according to claim 9, wherein a cross correlation value C of a reception signal coefficient vec- 
tor UH (St q of said U wave for the (s, f)th slot and a reception signal coefficient vector Hn of said newly requesting 
user is calculated in accordance with a following equation 
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C=|(UH (s f) • Hn)|/(|UH (S(f) | • | Hn |) 

where (H( S< q • Hn) represents an inner product of vectors H^ s ^ and Hn, and |H( S( ^ | and | Hn | respectively repre- 
sent magnitudes of vectors H (St ^ and Hn. 
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FIG. 1 
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FIG. 4 
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FIG. 8 
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